The Hebrew University of Jerusalem Approximability and Inapproximability of Dodgson and Young Elections

On the approximability of Dodgson and Young elections

The voting rules proposed by Dodgson and Young are both designed to find the alternative closest to being a Condorcet winner, according to two different notions of proximity; the score of a given alternative is known to be hard to compute under either rule. In this paper, we put forward two algorithms for approximating the Dodgson score: an LP-based randomized rounding algorithm and a determini...

Approximability and Inapproximability of Dodgson and Young Elections

The voting rules proposed by Dodgson and Young are both designed to find the candidate closest to being a Condorcet winner, according to two different notions of proximity; the score of a given candidate is known to be hard to compute under both rules. In this paper, we put forward an LP-based randomized rounding algorithm which yields an O(logm) approximation ratio for the Dodgson score, where...

The Health Policy and Management (HPAM) Gap- From Diagnosis to Prescription: A Response to Recent Commentaries

A Colorful Urn

Department of Mathematics, Department of Economics, and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. e-mail: [email protected] web page: http://www.ma.huji.ac.il/hart Department of Mathematics and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. e-mail: [email protected] Department of Mathe...

Synergistic Aspects to Explain the Pathophysiology of Sepsis and Septic Shock-An Opinion

Koren E1,2* and Ginsburg I1 1Department of Dental Sciences, Hadassah Faculty of Dental medicine, Institute for Dental Sciences, The Hebrew University, Jerusalem, Israel 2The Institute for Drug Research, School of Pharmacy, The Hebrew University of Jerusalem, Jerusalem, Israel *Corresponding author: Erez Koren, Institute for Dental Sciences, Hadassah Faculty of Dental Medicine, Hebrew University...